Steinberg đầu tiên đặt tên cho chính bản thân cô tên là "Annie" khi cô bắt đầu làm việc trong công việc tình dục khiêu dâm. Khi sự nghiệp của cô tiếp tục, cô đã có một buổi chiếu ra mắt vào một đêm và cô nói rằng vào đêm đó, "như thể từ chính nữ thần," tên "Annie Sprinkle" đến với cô. Cô nghĩ cái tên ấy phù hợp vì "Tôi bị cuốn hút bởi những dòng nước đá (tôi là một kẻ nghiện đường ngọt!) Và tôi thích thác nước, nước tiểu, chất lỏng âm đạo, mồ hôi, bất cứ thứ gì ướt. Vì vậy cái tên Annie Sprinkle thật là hoàn hảo.[10]